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Summary 


In my Essay on number theory( first version: December 2018), | have found (I do not if 
it is known!!) an interesting relation between the set of subset of a finite set FE, prime 
numbers and Fermat little theorem. 
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Corrected version. 
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If we think in term of sets: consider n as the cardinal of a finite set E , the number of 


subsets of FE is known to be 


\P(E)| = 2”. 


For agiven n, not all the subsets’ cardinals: n—1,n—2,... 
same time. So when we eliminate from P(E) the subsets: 


i)E 
ii) @ 
iii) the singletons {x;} 


Or otherwise : 


Then the number of subsets becomes 


A=2" =n =—2 


So we have this definition: 


can be primes at the 








Definition: 


An integer n is a prime if we cannot classify n objects into a finite number of sets E; 


of the same cardinal > 1 such that we have fork #1: 


E, ne, =@ 
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There is a curious relation ~ between n and this number A : if nis prime then it 
divides 2” -n— 2 namely 


n|2" —n—2 


Itis simply Fermat’s little theorem: 


2" =2modn. 


Since if p isa prime and p|n then 


as) 
IA 
N/ 3 


we define two things: 


i) E, :the number of subsets to check. 
ii) |S| : the cardinals of such subsets. 


So the subsets’ cardinals should rather verify 


1<|s|< 


N| Ss 


It follows that the number of subsets we will check for the condition 


1<p,|S|< 


N| Ss 


(*) 
Ex NE, = @ 
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all verify the relation ~ and are of four forms: 


If n is even then E, verifies the condition: 
n n 
|E,|< 22-~-2 
2 
For example , when n = 10 there are |E,| < 25 such sets. 


If n is odd then E, verifies one of the conditions: 


lE.|<23-~-2 igie2ss— 2 
Ss 3 , Ss 3 , 


For example : 
When n = 15, there are |E,| < 25 subsets. 
When n = 37, there are |E,| < 4082 subsets. 


When n = 23, there are |E,| < 119 subsets. 
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